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A method for ensuring CRC error-generation by a data 
communication station after a transmitter exception 
such as an underrun whereby a parity bit is preset to a 
binary one; and toggled in response to successive binary 
ones of a. serial bit stream. Each byte of the serial bit 
stream is transmitted sequentially. If a transmitter ex- 
ception occurs, the byte before the exception is trans- 
mitted normally. However, only the first seven bits of 
the last byte are transmitted. The parity bit is sent as an 
eighth bit of the last byte, ensuring odd parity for the 
previous bit stream. Thereafter, a byte even parity is 
sent to assure that the overall message has odd parity. A 
receiving station interprets two consecutive bytes hav- 
ing the predetermined data pattern as the CRC, thus 
ensuring that the receiving station will reject the frame. 
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ever, inserts a binary zero after the fifth binary one. In 

METHOD AND APPARATUS FOR ENSURING general, the transmitting station inserts a binary zero 

CRC ERROR GENERATION BY A DATA ' after any sequence of five binary ones to transmit The 

COMMUNICATI ON ST ATION EXPERIENCING receiving station deletes a binary zero which occurs 

TRANSMITTER EXCEPTIONS 5 after any five consecutive binary ones. By following 

such a convention, the receiving station can thus deter- 

FIELD OF THE INVENTION mine a true flag control character by recognizing a sixth 

This invention relates generally to data communica- consecutive binary one. 

tibn, and more particularly, to a method and apparatus tf a transmitter exception occurs, requiring the frame 

for ensuring reliability in a data processing system im- ^ transmission to be aborted, the transmitter sends a spe- 

plementing a data communication protocol. cial character to signal the receiving station that the 

« „ _ exception has occurred and the frame transmission has 

BACKGROUND OF THE INVENTION ^ ^ WLC protocdj the ch|MCler fa 

. In the field of data communication, there are several known as an "ABORT* character. In binary synchro- 
known protocols for point-to-point or point-to-mul- 13 nous (BISYNC) protocol, a character known as data 
tipbint communication. One simple protocol suitable for link escape or "DLE" is sent. Thus protocols using the 
low cost applications such as low speed terminal inter- first method ensure data transparency and correctly 
faces is an asynchronous protocol based on start- and interpret the data stream by complicated procedures, 
stop-bit recognition and transmitted on standard RS-232 The second method solves the transparency problem 
interfaces. One important consideration in the selection 20 without zero insertion and deletion in the data stream, 
of a communication protocol is its ability to perform by keeping track of the character count. A data packet 
error detectionand correction. Error detection is usu- includes a fixed length header field, followed by data 
ally performed in the asynchronous start-stop protocol characters which form an information field, and is usu- 
by appending a parity bit to the end of a transmitted ^ terminated by a frame check sequence. The header 
data character. A transmitting station counts the num. « provide s control information, and includes a character 
ber of binary ones in the character. In a system with count field which specifics the number of characters in 
even panty if the number of binary ones in the charac- the mformaticm field. The principal advantage of proto- 
terisodd,thepantybitissettoabinaryonetoma^^ bols ^ ^ charactcr count mcthod is simp iicity in 
total number even. In a system with odd panty, if the ensuri data transparency. A widely-used protocol 
number of binary ones in the character is even, the 30 ^ ^ ^ cQm _ 
parity bit is.set to a binary one to make the total number mun ication message protocol (DDCMP) 

odd: On receipt of the character and the parity bit, a « ... *■? \ _ ' , „ u 

. . •• 4 s • . . n u r /w For higher speed applications protocols such as 

receiving station then adds the total number of binary ____ _ ^\ yv * i *t 

+~ !L*^;— „,wi. M „^ tx , u Tf a t HDLC and DDCMP are more useful than the asyn- 

ones to determine whether the panty is correct If an , ■ . « .„ _^ « 4 . 

. ■ „ • , JT \ . o . #o « chronous start-stop protocol. FIG. 1 illustrates a timing 

even number of ones is detected for a character m a data «... - t%t^V\«» j * r ,aa » 

~aa .v 0 diagram of a DDCMP data frame 100 known in the 
communication system with odd panty, tne receiving ,° _ m^ww* r u i j 
station can then infer that an error during transmission pnor art. The DDCMP frame format is well-known and 
In most communication systems, a noise burst typically 18 described m Retail in McNamara, John, T tchntcal 
lasts long enough to cause several bits to be received ^"JS^Tj • "tR?!? ' 
erroneously. If the noise burst occurs in such a way as 40 Bedford, Mass., 1988. FIG. 1 depicts bit fields of the 
to maintain either an even or an odd number of binary DDCMP frame along a tune dimension in the horizon- 
ones during the noise burst, then the receiving station *al direction, with the bit fields being received or trans- 
will fail to detect the error, thus, the noise characterise fitted sequentially from left to right. Before the start of 
tics of communication systems decreases the usefulness toe frame at a time labelled "tO", the transmitting station 
of error detection using parity. 45 * en ds two synchronization characters 101 and 102 to 
Another important consideration is the ability to alert the receiving station of the occurrence of the 
transfer data unrestricted, a characteristic known as ^une. Between time tO and a time labelled "tl", the 
transparency. In order to set up, maintain, and terminate station transmits a portion of the frame known as a 
a coinmunication link, transmitting and receiving sta- header. Between time tl and a time labelled "t2", the 
tions recognize predetermined characters known as 50 station transmits a cyclic redundancy check sequence 
control characters. However, transparency requires known as **CRC1" 109. Between time t2 and a time 
that the data transmitted by one station is the same data labelled "t3*\ the station transmits an information field 
received by another station. Some characters of data HO, which has up to 16,383 8-bit characters, Between 
may be identical to the control characters. However, . time t3 and a time labelled "t4 M the station transmits a 
the communication protocol must recognize the charac- 55 cyclic redundancy check sequence known as "CRC2" 
ter as data, and not as a control character. There are HI. 

two major methods of solving the transparency prob- The header field has several subfields 103 including 

lcm. an 8-bit CLASS su]jfieid, * 14-^bit COUNT subfield 104 

The first method is based on transmitting control a 2-bit FLAG subfield 8-bit RESPONSE, SE- 

characters within the data stream. For example, high 60 QUENCE, and ADDRESS subfields 106, 107 and 108, 

speed data link control (HDLC) protocol uses a zero respectively. The use of the various subfields in the 

insertion and deletion procedure to provide control header field are well known, but COUNT subfield 104 

character recognition. In HDLC protocol, a control is especially important. In the DDCMP protocol, 

character known as a "flag" includes a binary zero, which is a byte-count protocol, COUNT subfield 104 

followed by six binary ones, followed by another binary 65 specifies the number, of information bytes to be sent 

zero. A transparency problem may arise if a data char- COUNT subfield 104 allows the receiving station to 

' acter has the same pattern of binary ones and zeros. A determine when CRC2 field 111, following information 

transmitting station with such a character to send, how- field 110 is expected. CRC2 field 111 helps to determine 
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whether an error occurred during transmission of the continuously a predetermined character having even 
information portion of the message. In the DDCMP parity until a total number of bytes transmitted is equal 
protocol, CRC1 field 109 and CRC2 field 111 are con- to the predetermined number of data bytes plus two, a 
ventional CRC- 16 cyclic redundancy checks performed last two characters providing an erroneous CRC. 
on their respective fields. Cyclic redundancy checks are 5 . In another form, there is provided a communication 
used in many higher performance protocols because controller of a data communication station implement- 
they ensure a very low probability that a noise burst on ing a predetermined protocol. A first-in, first-out mem- 
a stream of transmitted data will not be detected by a ory has a data input for receiving input data, a data 
receiving station. . output, and a control output port for indicating an un- 
Integrated circuit devices which implement various 10 derrun condition. A parallel -to-serial shift register has 
protocols and perform error detection are commer- an input coupled to the data output of the first-in, first- 
cially available. Devices known as UARTs, which im- out memory, and an output. A parity bit generator has 
plement the asynchronous start -stop protocol, have a data input coupled to the output of the parallel-to- 
long been commercially available. Integrated circuit. serial shift register, a preset input for receiving a preset 
devices that perform such protocols as HDLC, 15 signal, and an output A multiplexer has a first input 
DDCMP, and binary synchronous (BISYNC) proto- coupled to the output of the parity bit generator, a 
cols are relatively newer. Several commercial inte- second input coupled to the output of the parallel -to- 
grated circuit devices include multiple protocol com- serial shift register, a control input terminal for receiv- 
munication channels. For example, one type of pro- ing a data/parity signal, and an output for providing a 
grammabie communication channel commonly known 20 transmit data output signal. A controller is coupled to 
as a serial communication controller (SCC) may be the first-in, first-out memory, to the parity bit generator, 
programmed to implement a variety of communication and to the multiplexer, and provides the preset signal to 
protocols, such as the asynchronous start-stop protocol, the parity bit generator at a beginning of a predeter- 
HDLC, DDCMP, and binary synchronous protocol mined portion of a frame, and provides the data/parity 
(BISYNC). 25 signal to select the first input of the multiplexer during 
. A communication station or node may be formed by an eighth bit of a byte in response to the first-in, first-out 
combining an SCC with a data processor to program .memory indicating the underrun condition, 
the SCC and a memory to store the program. One or These and other objects, features and advantages will 
more SCCs may also be combined with the. data proces- be more clearly understood from the following detailed 
sor and peripherals to provide a communication station 30 description taken in conjunction with the accompany- 
on a single integrated circuit. See the Motorola Inc. ing drawings. 

MC68302 Integrated Multi-Protocol Processor User's MTPF nc cpo TPTinK OF THF DRAWINGS 

Manual, MC68302UM/AD, 1989. The data processor BRIEF DESCRIPTION OF THE DRAWINGS 

must program the SCC in a manner prescribed by the FIG. 1 illustrates a timing diagram of a DDCMP 

communication protocol being operated. In addition, 35 frame known in the prior art. 

the data processor must provide the data to transmit, FIO. 2 is a timing diagram which illustrates a known 

and store and process received data. If the data proces- method of transmitting DDCMP frame aborted by a 

sor fails to provide data to the SCC quickly enough transmitter exception. 

during transmission, an exception known as a transmit- FIG. 3 illustrates in block form a data processing 

ter underrun occurs. The SCC must be able to respond 40 system incorporating an SCC. 

to the transmitter exception in a way that ensures reli- FIG. 4 is a timing diagram which illustrates a method 

able operation of the protocol. During DDCMP mode of transmitting a DDCMP frame aborted by a transmit- 

of operation, if an exception occurs during transmission, ter exception in accordance with the present invention, 

the SCC must ensure that the appropriate field, CRC1 . FIG. 5 illustrates a flow chart of the method of the 

or CRC2, is incorrect to ensure that the receiving sta- 45 present invention. 

tkm will see the frame as erroneous and discard it How- FIG. 6 illustrates in partial schematic form a portion 

ever, as communication functions performed by differ- of the serial communication controller of FIG. 3 for 

ent devices in a . data processing system change, new implementing the method of the present invention, 

ways of performing ; protocols which deal with errors DETAILED DESCRIPTION OF THE 

encountered in the data processing system must be de- 50 INVEI^ON 
veloped. 

qttvtmapv r»T7 THP TMVPKmoN nC ?* 2 * a tin* 1 * .digram wl «ch illustrates a known 
SUMMARY OF THE INVENTION method of transmitting DDCMP frame aborted by a 
Accordingly, there is provided, in one form, a transmitter exception. In FIG. 2, time points analogous 
method for ensuring CRC error generation by a data 55 to time points of FIG. 1 are. similarly designated. As in 
communication station experiencing a transmitter ex- FIG. 1, a DDCMP frame 200 being transmitted in FIG. 
ception during a transmission of a frame, the frame 2 begins at time tO. Between time tO and tl, a header 
having a predetermined number of data bytes. The field 201 is transmitted, followed by a CRC1 field 202 
method includes the steps of presetting a parity bit to a between tl and t2. A valid information field 203 is trans- 
binary one, the parity bit toggled in response to each 60 mitted between time t2 and a time labelled M t26". Before 
successive binary one transmitted by the data communi all valid information bits are transmitted, a transmitter 
cation station; transmitting the data bytes of the frame exception such as a transmitter underrun occurs at a 
sequentially from a first data byte to a next-to-last data time labelled >t t2o". The transmitter exception prevents 
byte, said next-to-last data byte occurring immediately any more valid data from being transmitted beyond 
before a last data byte (luring which the transmitter 65 tune t2b: Since the DDCMP protocol is a byte-count 
exception occurs; transmitting a first seven data bits of . protocol, the receiving station expects to receive the 
the last data byte in place of an eighth bit of said last number of bytes specified in the COUNT subfield. 
data byte; transmitting the parity bit; and transmitting Thus, at the end of the specified number of bytes, the 
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receiving station interprets the next 16 bits as being the era] bus 25. The transmit or receive data is passed to and 
CRC2 field. from SCC 27 through several buffer descriptors located 
When the exception occurs at time t2a, the station in dual-ported RAM 24. Each buffer descriptor has 
must act in such a way to ensure that an incorrect CRC2 fields which indicate a status of the data associated 
is transmitted, so that the receiving station will detect 5 therewith, a data length field, and a pointer to an associ* 
the error in the frame. If the station does not ensure an ated data buffer. The associated data buffer stores some 
incorrect CRC2, then a randomly -generated CRC2 may or all of the information portion of the frame and is 
occasionally indicate correct data to the receiving sta- located either in another portion of dual-ported mem- 
tion. If the exception is occasionally not detected by the ory 24, or in the external memory. DMA controller 23 
receiving station, a reliability problem results. A known 10 is coupled both to processor bus 22 and to peripheral 
method to ensure that a CRC2 error is detected in the bus 25, and provides one DMA channel from the re- 
receiving station is to transmit a correct intermediate ceiver of SCC 27 to dual-ported RAM 24 or the exter- 
CRC2 204 for the data received correctly before the nal memory, and one DMA channel from dual-ported 
exception. Thereafter, until the end.of the information RAM 24 or the external memory to the transmitter of 
field, a predetermined character known as a "CAN" - 15 SCC 27. Communication processor 26, coupled to pe- 
character having a value of 18 hexadecimal is transmit- ripheral bus 25, is a microcoded data processor which 
ted In frame 200, six CAN characters 205-210 are illus- controls the activities in SCC 27 and programs DMA 
trated. As long as the number of bytes remaining to be controller 23. 

transmitted is less than 32767 (2 15 — 1) bits, an erroneous SCC 27 is shown as including several registers pro- 
CRC is guaranteed. In the DDCMP protocol, this re- 20 grammed by data processor 21 which are illustrative of 
quirement is always met because the header length is six the programming and operation of the SCC. SCC 
bytes, and information field is limited to 16,383 (2! 4 -l) MODE REGISTER 31 specifies the protocol to be 
bits. performed by SCC 27, including asynchronous start- 
However, this method of ensuring that an incorrect stop protocol, HDLC, BISYNC, and DDCMP. SCC 
CRC is generated assumes that an intermediate CRC2 is 25 MODE REGISTER 31 includes several sub fields such 
available to be transmitted when a transmitter exception as the minimum number of synchronization characters 
occurs. This assumption is met when the CRC2 is gen- transmitted between frames and the choice of whether 
crated in hardware by circuitry internal to the SCC. In to transmit user-defined synchronization characters or 
some architectures, however, an external data proces- an "IDLE" character between frames. SCC CONFIG- 
sor calculates and appends the CRC2 to the end of the 30 URATION REGISTER 30 relates to the setup of the 
header or information fields. If a transmitter exception physical interface and includes subfields specifying a 
results from a transmitter underrun, for example, the clock divider and whether to use an external clock or 
data processor has not been able to supply data fast internal baud rate generator 46. SCC DATA SYNC 
enough to the SCC, and is unlikely to supply the inter- REGISTER 32 allows the user to program two data 
mediate CRC2 quickly enough as well. Thus, it is not 35 synchronization characters which are transmitted in 
possible to implement this method in architectures in pairs between frames. For example, a synchronization 
which an intermediate CRC2 is not available to the character recognized as the DDCMP SYNC character, 
SCC. having a value of 96 hexadecimal, may be programmed 
FIG. 3 illustrates in block form a data processing as both synchronization characters. SCC EVENT 
system 20 incorporating an SCC, Data processing sys- 40 REGISTER 33 and SCC MASK REGISTER 34 pro- 
tern 20 includes a data processor 21, a processor bus 22, vide a mechanism for informing data processor 21 of the 
a direct memory access (DMA) controller 23, a dual- pendency of an interrupt event, including the transmit- 
ported memory 24, a peripheral bus 25, a communica- ter underrun and clear-to-send (CTS) lost transmitter 
tion processor 26, and an SCC 27. Dual-ported memory exceptions. SCC STATUS REGISTER 35 stores infor- 
25 has several registers including a register 30 labelled 45 mation about the status of the communication interface. 
"SCC CONFIGURATION REGISTER", a register fn SCC 27, baud rate generator 46 receives two clock 
31 labelled "SCC MODE REGISTER", a register 32 input signals including a main clock signal labelled 
labelled "SCC DATA SYNC REGISTER", a register "CLOCK", and a separate external clock signal labelled 
- 33 labelled "SCC EVENT REGISTER'*, a register 34 "TIN1". Baud rate generator 46 is coupled to periph- 
labelled "SCC MASK REGISTER", and a register 35 50 era! bus 25 to receive setup information from, and to 
labelled "SCC STATUS REGISTER". SCC 27. in- optionally divide either clock signal by the clock di- 
cludes a receive first-in, first-out memory (FIFO) 40, a vider stored in SCC CONFIGURATION REGISTER 
serial to parallel conversion block 41, a delimiter de- 30. Clock generator 47 is coupled to two bidirectional 
coder 42, a transmit FIFO 43, a parallel to serial conver- clock signal lines labelled "TCLK" and "RCLK". Sig- 
sion block 44, a controller 45, a baud rate generator 46, 55 nals TCLK and RCLK are clock signals which may be 
and a clock generator 47. received as inputs from, or provided as outputs to, the 
In data processing system 20, data processor 21 is a communication line according to the programmed pro- 
conventional data processor coupled to processor bus tocol. Clock generator 47 is coupled to baud rate gener- 
22 which executes program instructions from a memory ator 46, from which it receives a divided clock signal if 
also coupled to processor bus 22 (not shown). Data 60 programmed by SCC CONFIGURATION REGIS- 
processor 21 programs registers in dual-ported RAM 24 TER 30. In turn, clock generator 47 is coupled to con- 
associated with SCC 27 to properly implement a se- troller 45 to provide clocking information, 
lected protocol, including asynchronous start-stop pro- SCC 27 has two main portions: a receiver portion, 
tocol, HDLC, BISYNC, and DDCMP. Data processor including receive FIFO 40, serial to parallel conversion 
21 is also responsible for providing transmit data to, and 65 block 41, and delimiter decoder 42; and, a transmitter 
reading receive data from, dual-ported memory 24. portion including transmit FIFO 43, and serial to paral- 
Dual-ported memory 24 has a first port coupled to lei conversion block 44. Controller 45 is coupled to 
processor bus 22, and a second port coupled to periph- each block in both the receiver and transmitter portions 
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and controls the operation of the receiver and transmit- nomial with an even number of terms has even parity. In 

ter portions according to programmable options in van- FIG. 4, the exception occurs during an information field 

ous registers in dual-ported RAM 24. 303 of frame 300. Time points analogous to time points 

The receiver operation may be outlined as follows. in FIGS. 1 and 2 are similarly labelled. A header field 

Delimiter decoder 42 receives a data signal labelled 5 301 of DDCMP frame 300 is transmitted between times 

"RXD" from the communication line. If delimiter de- t 0 and tl. A CRC1 field 302 is transmitted between 

coder 42 detects a predefined pattern (such as two times tl and t2. A transmitter exception is encountered 

SYNC characters in the DDCMP protocol), a frame attimc Oa. Correct information is transmitted between 

start is recognized. Subsequently, data is passed serially a and a time labelled "t2aa'\ Time tlaa represents 

to serial-to-parallel conversion block 41 for assembly 10 the end of transmission of the seventh bit of a byte being 

into 16-bit characters. Serial-to-parallel conversion transmitted when the transmitter exception occurs, 

block 41 provides each assembled character to receive. Between time Maa and time l2b, a single parity bit is 

FIFO 40. Receive FIFO 40 stores three 1 £bit words, transmitted. At time tO the parity bit is preset to a binary 

which are subsequently placed in data buffers located one> ^ k t led m ^ t0 ^ binary one 

either in dual-pbrted. RAM 24 or in the external mem- 15 transmitted m ^ information portion of the frame, 

ot£ The transmitter operates as foUows Transmit from ^ a t0 Ume ^ After ^ iV) dther .. roLF , 

H /° FFT™ 7 ™ a ^ 5 ° f d3ta SP™ or SYNC characters are transmitted until the number of 

a data buffer located either m dual-ported memory 24. or data b bcfween ^ a ^ # [s x %Q COVNTt 

in the external memory. Parallel to senal conversion ^ frame 3q6 IDL£ Qr syNC characters 305 . 31 o are 

block "receives datt one 16-bit word at a time from 20 msmxcd . Following time t3, at least two additional 

transmit FIFO^ a^ tfansmite the data sequentially on SYNC characters 309 and 310, are transmit- 

a signal labelled *'TXD" one bit at a time. A , . . . . 4 . tU . • „ „ 

. i?*t. r\T\r*\Mh i • i. *• i ted. In the receiving station, the two characters re- 

If the DDCMP protocol is chosen, a conventional . . . +i a \a • ♦ ~ ♦ a , 

r*r>r> v i ■ Lr j * P1)ri ceived between times t3 and t4 are mterpreted as the 

CRC-16 error check is performed to provide the CRCl „ _„ , * r ., , 

and CRC2 fields. There are at least two ways to calcu- 25 & «• The characteristics of the : CRCM6 are such 

late the CRC-16 error check. First, the CRC-16 field the , ^fT^ k 1^ P ^ * ?T 

may be calculated by circuitry located in serial to paral- and fo "° W( * b * the predetermined characters 

lei conversion block 41 and parallel to serial conversion * etween t2 * ^ * ensure a 1 CR 9 1 ?™ r W u dl 

block 44 in the receiver and transmitter, respectively. be * et f ted at the receiving , stotion. In addition, this 

Second, the CRC-16 field may be calculated by a micro- 30 method c ^ ures that » mvalld CRC 15 recognized at the 

code routine executed by communication processor 26 receiving station for any byte count protocol relying on 

as data is either read from receive FIFO 40, or provided a CRC field WIth particular characteristics, 

to transmit FIFO 43. Several factors make the second 0x16 mathematical way of expressing a digital mes- 

way optimal for data processing system 20. Dedicated of length k bits is by means of a binary polynomial 

hardware to perform the CRC-16 error checking con- 35 of degree (k- 1). A binary polynomial is a polynomial 

sumes a . large amount of integrated circuit space. Data wit « coefficients taken from the binary field (having the 

processing system 20 includes two other SCCs not value of either 0 or 1). For example, the bit sequence 

shown in FIG. 3, which may also require calculation of (10100101) has a length k of 8, and may be represented 

CRC-16 or other CRC fields. Communication proces- by the polynomial (X 7 +X 5 +X 2 +l). In a data commu- 

sor 26 is a microcoded data processor including an .40 nication system which applies a cyclic redundancy 

arithmetic logic unit (ALU), which is ideally suited to check (CRC) for error detection, a transmitted message, 

calculate a CRC field with little additional circuit area. denoted M(X), includes a data sequence followed by an 

Thus, the CRC-16 field is optimally calculated by com- associated frame check sequence (FCS). The FCS is 

munication processor 26. generated upon transmission by a polynomial division 

However, another problem arises when communica- 45 technique, such that the message polynomial M(X) is a 
tion processor 26 calculates the CRC-16 field in the multiple of a certain polynomial known as a generator 
DDCMP protocol. Referring, again to FIG.. 2, the polynomial G(X). The generator polynomial of a CRC 
known method to ensure that an incorrect CRC-16 is is chosen in a way that enables the detection of a large 
transmitted after the occurrence of a transmitter excep- class of errors. One of the principal properties of most 
tipn requires an intermediate CRC-16 value to be avail- 50 communication protocols using a CRC FCS is that the 
able immediately after a transmitter exception at time CRC detects all odd number of bit errors in a transmit- 
tlb. Since it calculates the CRC-16 field, communica- ted message by choosing a generator polynomial di visi- 
tor) processor 26 cannot provide the CRC-16 field pn ble by(X+l). As a result, M(X), being divisible by 
the occurrence of a transmitter exception in time for the G(X), is also divisible by (X-f 1). A binary polynomial 
transmitter to send it according to the known method 55 which is divisible by (X+ 1). means that the polynomial 
for ensuring an incorrect CRC-16. Thus, in order to has an even number of terms; alternatively, a polyno- 
ensure reliable operation of the DDCMP protocol in mjaj having an even number of terms is divisible by 
data processirig system 20, a new method of ensuring an (X+ 1). To illustrate, consider a sequence of bits repre- 
incorrect CRC-16 value after a transmitter exception is sented by a polynomial labelled F(X), and assume F(X) 
necessary. 60 is divisible by (X+ 1). Thus, 

FIG. 4 is a timing diagram which illustrates a method 
of transmitting a DDCMP frame 300 aborted by a trans- r\X) 1 )*Q(X) [ \ ) 
mitter exception in accordance with the present inven- 
tion. While FIG. 4 illustrates a timing diagram of a Substituting (X=l) yields a modulo 2 summation of the 
DDCMP frame 300, it will become apparent from the 65 bit sequence: 
following discussion that the method applies as well to 

any protocol having a CRC generator polynomial with frj)=0+»)*(?0)=o [21 
an even number of terms, since a CRC generator poly- 
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since the calculation is done in modulo 2 and addition is tion will always recognize an incorrect CRC (assuming 
done with no carries (equivalent to an exclusive-OR no random noise burst in such a way that the predeter- 
bperation). Therefore, F(X), which is divisible by mined character then becomes the correct CRC). 
(X+ \\ must have an even number of terms. Hence, any Referring again to FIG. 4, it is important to note that 
message with an odd number of binary ones will be 5 although the exception at time l2a occurs during the 
detected as erroneous if the generator polynomial has a information portion of the frame, the method applies as 
factor of ' (X + 1). Also, cote that a polynomial of the well tQ an error occurring during the header portion of 
form (X c + 1) has a decomposition factor of (X+ 1) ^ frame# DDCMP frame may be understood as 
511106 including two different autonomic frames, where an 

x c +i-(jr+n»(jr c - I +jr c - 2 + + 1) m 10 au* 0110 ?^ frame is defined as a frame with an arbitrary 

bit sequence followed by a cyclic redundancy check 
Therefore, a binary polynomial is divisible by (X+ 1) if sequence. The first autonomic frame is the header field 
and only if the polynomial has an even number of terms. followed by CRC1, whereas the second autonomic 
TABLE I illustrates several known CRC polynomi- . framc » information field followed by CRC2. Since 
als with a factor of (X+l): both CRC1 and CRC2 use the CRC-16 generator poly- 

nomial, they ensure that each autonomic frame has even 
TABLE 1 parity ( abscnt error), jhus, if the parity bit is preset to 

CRC Name Generator Polynomial a binary 0 ne at time tO, it will also be a binary one at 

CRC-16 x 16 + x 15 + x 2 + 1 = time t2, and need not be preset again at time t2. 

CRC-ccrrT X 16 x 12 x^ V-**" + * + ^ 2 ° FI€ ?" 6 iUustrates m V** 1 ^ schematic form a portion 

+ + x I2 *pc 4 + 1) + (X 3 + l) 9^ se " aJ communication controller 20 of FIG. 3 for 
CRC-16 REVERSE X 16 + X 14 + X + 1 - implementing the method of the present invention. 

16 n (* 4 + 1)*<X 15 + X 14 + l) Three elements are shown in common with and simi- 
SDLC REVERSE x + X + 5 * u + c > ° )) + (X ^ +1) larly numbered to corresponding elements in FIG. 3: 
crc-J2 x 12 + x" + x 3 + x 2 + x + 1 - transmit FIFO 43, parallel-to-serial conversion block 

^ (X + i)»(X 11 + X 2 + l) .44, and controller 45. Parallel-to-serial conversion 

LRCO8 6 x 8 +V block 44 is shown in greater detail as including a paral- 

. lel-to-serial shift register 60, an exclusive-OR gate 61, a 

in D-type flip-flop 62, a D-type flip-flop 63, a multiplexer 
Since the common CRC generator polynomials listed in 3U ^ a D-type flip-flop 65. 

TABLE I each are divisible by (X+ 1), and thus have iq G : 6 shows two interface signals coupled between 
even, parity, the method of the present invention is ap- transmit FIFO 43 and controller 45 pertinent to the 
plicable to protocols using any of these common CRCs. current d i scuss j on| a i^t byte indication labelled 
FIG. 5 illustrates a flow chart of the method of the «LAST\ and a FIFO empty indication labelled 
. present invention. At step 50, a parity bit is preset to a "EMPTY". Transmit FIFO 43 is coupled to parallel-to- 
binary one; The parity bit is toggled in response to each ^ Mft re ^ ster ^ i(Jes a byte of data 
successive binary one. Thus, if an even number of bi- fbmj ^ Paral]el . to . seria l shift register 60 in turn pro- 
nary ^ones is encountered I in , the transmitted portion of vi d es a serial bit stream as an output. Exclusive-OR gate 
the frame s information field (as shown between times 61 has a first ta t tenninal for reccivin ^ ^ bit 
i2 and t2aa in FIG. 4). the parity bit will force odd 40 s - Qn6 fa terminal and an out t tcrminaji 

rttf wh0 \ m K ^ sa « e - fitter exception is M fl 62 ^ £ temlm] u * ^ 
checked before each byte is sent If no transmitter ex- ^ * f fl J , { f / 

ception is encountered, then another byte is sent in step " l tuy^wy y*, « WJ "^ " fill,, . \ 

52 P If no byte remains, 'then a correct CRCi is transmit f 1 vu * a dock «fnal labelled a ^presel : mput 
ted in step 51. Thus, step Slrepresents termination of a * W«g a preset input signal labelled PRESET 
frame during the transmission of which no transmitter J""?^^^^™*™ 
exceptions were encountered. If atransmitter exception J™* °. f exclusive-OR gate 61. Flip-flop .63 has an 
occurs, then step 53 specifies transmitting of a first m P u * f ° r rcccmn * th f ^ bn stream, a clock 

seven bits of the next byte. Subsequently, at step 54, the m P ut tcnmn ^ f 0 "?/ 1 ™? clock input signal Tl, and 
parity bit is transmitted. If the COUNT field has not 50 an output terminal Multiplexer 64 has a first input t ter- 
been decremented to zero, then a predefined character nunal coupled to the output tenninal of flip-flop 62, a 
with an even number of binary ones is transmitted at *eco° d «P« tcnnmal coupled, to the output terminal of 
step 56. Data processor 20 of FIG. 3 may programma- flip-flop 63, and an output terminal. Flip-flop 65 has an 
bly transmit either an IDLE ('FF hexadecimal) or mput teniu^ coupled to the output tertninal of multi- 
SYNC ('96 hexadecimal) character, both of which have 55 plexer 65, a clock input terminal for receiving a second 
an even number of binary ones. However, in other pro- clock m P ut si &u* labelled "T2", and an output tenninal 
tocols and with other implementations of the DDCMP for providing data output signal TXD. 
protocol, other characters with even numbers of binary Tl and T2 are clock signals which are active during 
ones may also be sent. When the total number of bytes nigh and low times, respectively, of the clock signal 
transmitted in the information field equals COUNT 60 provided by clock generator 47 of FIG. 3. Thus, they 
(between times t2 and t3 in FIG. 4), at least two of the have a period equal to the period of the clock signal 
predefined characters are transmitted. Thus the IDLE chosen in accordance with the contents of SCC CON- 
or SYNC character (having even parity) is transmitted FIGURATION REGISTER 30, for example TCLK. 
continuously until the total number of bytes transmitted Transmit FIFO 43 provides an indication of whether a 
in greater than or equal to COUNT plus two. The two 65 byte is the last byte to be transmitted through signal 
final predetermined characters are recognized as the LAST, or whether the FIFO is empty through signal 
CRC by the receiving station. Since the method ensures EMPTY. If signal EMPTY is active but signal LAST is 
the information field has odd parity, the receiving sta- inactive, then a transmit underrun exception has oc- 
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curred. But as noted earlier, other exceptions are possi- 
ble. At the beginning of a frame, controller 45 provides 
signal PRESET to set the output of flip-flop 62 to a 
binary one. Then, in response to each successive one in 
the" bit stream provided by parallel-to-serial shift regis- 
ter 60, the state of flip-flop 62 toggles. The output of 
flip-flop 62 is thus the parity bit, whereas the output of 
flip-flop 63 is simply the serial data stream. Multiplexer 
64 then selects between the output terminals of either 
flip-flop 62 or flip-flop 63, based on control signal 
DATA/PARITY. If an exception has occurred, as 
controller 45 determines at the end of the seventh bit of 
each byte, then DATA/PARITY becomes inactive, 
and the output of flip-flop 62 is provided as the eighth 
bit. Thereafter, flip-flop 65 gates out the serial bit stream 
modified to include the parity bit, as output signal TXD. 

It should be apparent by now that a method for ensur- 
ing an erroneous CRC after, the occurrence of a trans- 
mitter exception has been described. The method relies 
on the characteristic that CRC generator polynomials 
with an even number of terms have even parity. A 
parity bit is preset to a binary one and then toggled in 
response to each successive binary one. When the trans- 
mitter exception is encountered, the first seven bits of 
the next byte are transmitted, followed by the parity bit. 
Then, a predefined character with an even number of 25 
ones is continuously transmitted. Thus, the receiving 
station will interpret the predetermined character as the 
CRC. Assuming no errors on the communication link, 
this method ensures that the CRC will be interpreted as 
erroneous by the receiving station and discarded. 

While the invention has been described in the context 
of a preferred embodiment, it will be apparent to those 
skilled in the art that the present invention may be modi- 
fied in numerous ways and may assume many embodi- 
ments other than that specifically set out and described 
above, For example, the method ipplies not only to the 
DDCMP protocol, but to any byte count protocol using 
a CRC divisible by (X+ 1). Furthermore, it should be 
apparent that other communication controllers for pro- 
viding the parity bit as the eighth bit of the frame are 40 
also possible. Accordingly, it is intended by the ap- 
pended claims, to cover all modifications of the inven- 
tion which fall within the true spirit and scope of the 
invention. 

We claim: 

1, A method for ensuring CRC error generation by a 
data communication station experiencing a transmitter 
exception during a transmission of a frame, the frame 
having a predetermined number of data bytes, compris- 
ing the steps of: 

presetting a parity bit to a binary one, said parity bit 
toggled in response to each successive binary one 
transmitted by the data communication station; 

transmitting the data bytes of the frame sequentially 
from a first data byte to a next-to-last data byte, 
said next- to-last data byte occurring immediately 
before a last data byte during which the transmitter 
exception occurs; 

transmitting a first seven data bits of said last data 

transmitting said parity bit in place of an eighth bit of 60 
said last data byte; and 

transmitting continuously a predetermined character 
haying even parity until a total number of bytes 
transmitted is equal to the predetermined number 
of data bytes plus two, a last two predetermined 
characters providing an erroneous CRC. 

2. The method of claim 1 wherein said predetermined 
character is a SYNC character. 
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3. The method of claim 1 wherein said predetermined 
character is an IDLE character. 

4. A method for ensuring CRC error generation by a 
data communication station experiencing a transmitter 
exception during a transmission of a frame, the frame 
having a predetermined number of data bytes, compris- 
ing the steps of: 

presetting a parity bit to a binary one, said parity bit 
toggled in response to each successive binary one 
transmitted by the data communication station; 

transmitting a first seven bits followed by an eighth 
bit of each successive byte of the frame if the trans- 
mitter exception has not occurred before said eight 
bit of the corresponding byte is transmitted; 

transmitting said first seven bits of a byte of the frame 
if the transmitter exception has occurred before 
said eighth bit of the corresponding byte is trans- 
mitted; 

transmitting said parity bit; and 

transmitting continuously a predetermined character 
having even parity until a total number of bytes 
transmitted is equal to the predetermined number 
of data bytes plus two, a last two predetermined 
characters providing an erroneous CRC. 

5. A communication controller of a data communica- 
tion station, implementing a predetermined protocol, 
comprising: 

* a first-in, first-out memory having a data input for 
receiving input data, a data output, and a control 
output port for indicating an underrun condition; 
a parallel-to-serial shift register having an input cou- 
pled to said data output of said first-in, first-out 
memory, and an output; 
a parity bit generator haying a data input coupled to 
said output of said parallel-to-serial shift register, a 
preset input for receiving a preset signal, and an 
output; 

a multiplexer having a first input coupled to said 
output of said parity bit generator, a second input 
coupled to said output of said parallel-to-serial shift 
register, a control input terminal for receiving a 
data/parity signal, and an output for providing a 
transmit data output signal; and 

a controller coupled to said first-in, first-out memory, 
to said parity bit generator, and to said multiplexer, 
for providing said preset signal to said parity, bit 
generator as a beginning of a predetermined por- 
tion of a frame, and for providing said data/parity 
signal to select said first input of said multiplexer 
during an eighth bit of a byte in response' to said 
first-in, first-out memory indicating said underrun 
condition. 

6. The communication controller of claim 5 wherein 
the predetermined protocol specifies the transmission of 
a cyclic redundancy check having even parity at an end 
of a portion of a data frame. 

7. The communication controller of claim 6 wherein 
the predetermined protocol is DDCMP. 

8. The communication controller of claim 5 wherein 
said parity bit generator comprises: 

a exclusive-OR gate having a first input coupled to 
said output of said parallel-to-serial shift register, a 
second input, and an output; and 

a flip-flop having an input terminal coupled to said 
output terminal of said exclusive-OR gate, a clock 
input terminal for receiving a clock signal, a preset 
input terminal for receiving said preset signal, and 
an output terminal coupled to said second input 
terminal of said exclusive-OR gate and to said first 
input terminal of said multiplexer. 

» • * 9 * 



06/25/2004, EAST 



Version: 1.4.1 



UNITED STATES PATENT AND TRADEMARK OFFICE 

CERTIFICATE OF CORRECTION 



PATENT NO. 

DATED 

INVENTOR(S) 



5,195,093 
March 16, 1993 
rtoshe Tarrab, et al. 



It is certified that error appears in the above-identified patent and that said Letters Patent is hereby 
corrected as shown below: 



Colunn 12, line 13, change "eirjht" to —eighth- 
Column 12, line 59, chanqe "a exc!us1ve-0R" to — 



an exclusive-OR— 



Attest: 



Signed and Sealed this 
Eighteenth Day of January, 1994 



BRUCE LEHMAN 

Attesting Officer Commissioner of Patents and Trademarks 



06/25/2004, EAST Version: 1.4.1 



